General criterion for oblivious remote state preparation 
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A necessary and sufficient condition is given for generai exact remote state preparation (RSP) 
protocois to be obiivious, that is, no information about the target state can be retrieved from the 
classical message. A novel criterion in terms of commutation relations is also derived for the existence 
of deterministic exact protocols in which Alice's measurement eigenstates are related to each other 
by fixed linear operators similar to Bob's unitaries. For non-maximally entangled resources, it 
provides an easy way to search for RSP protocols. As an example, we show how to reduce the 
case of partially entangled resources to that of maximally entangled ones, and we construct RSP 
protocols exploiting the structure of the irreducible representations of Abelian groups. 



I. INTRODUCTION 

Quantum communication, i.e., the transfer of quantum 
information can involve three kinds of resources: entan- 
glement, classical communication, and direct transfer of 
quantum information. Quantum communication proto- 
cols that make use of the entangled resource consist of 
a suitable measurement performed on the sender's half 
of the entangled pair, followed by classical communica- 
tion. The measurement depends on the target state that 
is to be transmitted, and the classical message respects 
the measurement outcome. Essentially, this action can 
always be viewed as a remote state preparation (RSP) 
scheme [JH IS SIS H HIS IS US EH G10 The goal 
of RSP is to prepare a given quantum state at a distant 
location using only shared entangled pairs and classical 
communication as resources. 

An intriguing question about RSP is whether the rele- 
vant information describing the target state is transmit- 
ted over the classical communication channel [III IT^ . Il3| 
or the entangled resource Q, S H II IS IS II IS W • In the 
latter case, no access to it can be gained from the clas- 
sical message. Such protocols are called oblivious. This 
aspect is of crucial importance if, e.g., quantum commu- 
nication is introduced for securing a private communica- 
tion channel. Therefore, it is worth to investigate in what 
conditions an RSP protocol is oblivious. In this Paper, 
we give a necessary and sufficient condition for a generic 
exact RSP protocol to be oblivious. A protocol is called 
exact (or faithful) if it succeeds with unit fidelity. For 
the existence of those deterministic exact RSP protocols 
in which the measurement eigenstates are related to each 
other by linear operators similar to Bob's unitaries, we 
provide a simple condition in terms of commutation rela- 
tions. We give a method for constructing such protocols 
and trace them back to the case of maximally entangled 
resources. 

The paper is organized as follows. In Sec. [HJ we in- 
troduce a mathematical model of RSP and argue for the 
importance of antilinear operators in RSP. In Sec. IIIII we 



prove the necessary and sufficient condition of oblivious- 
ness. Then we investigate exact deterministic protocols 
using partially entangled states and give an example how 
to reduce them to simpler ones in Sec. II VI Finally, Sec.lVl 
summaries our results. 



II. ANTILINEARITY INVOLVED IN RSP 

We start from an RSP protocol in which the sender 
(Alice) and the receiver (Bob) share a pure but not nec- 
essarily maximally entangled state \^}ab- The use of 
mixed resources would prevent the scheme from being 
able to exactly prepare a pure state. Suppose that Al- 
ice performs a von Neumann measurement whose result is 
given by the rank one projection \(f>) aa{4>\- Alternatively, 
it may be a rank one positive operator with ||0|| 2 < 1 for 
a POVM measurement. Due to the very nature of the 
von Neumann projection principle, Bob's unnormalized 
conditional state is an antilinear (conjugate linear) func- 
tion R : Ha — ► of Alice's measurement eigenstate 
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where the partial scalar product is antilinear in its first 
argument, and the norm square of the right hand side 
gives the probability of this measurement event, 
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The entangled state I^ab is completely given by R 
that is mapping a possible measurement eigenstate in 
system A to the corresponding state of system B after 
the measurement. Formally, R is nothing more than the 
composition of a complex conjugation (like time inver- 
sion) with a linear operator, and it is diagonal in the 
Schmidt basis. The isomorphism between pure entan- 
gled states and antilinear operators, and its application 
to quantum teleportation has been thoroughly investi- 
gated in Refs. 0, 0, 0|. Without loss of generality, 
we can assume that the Hilbert spaces of Alice and Bob 
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are both D dimensional, and that the shared entangled 
state has nonzero Schmidt coefficients only, that is, the 
antilinear operator defined in is invertible. 

A sufficient and necessary condition for the existence of 
exact deterministic RSP protocols was given in Ref. [fl- 
it was shown that a target state \i()o)b can be prepared 
unconditionally if and only if there is such a set of unitary 
transformations U m under Bob's control and the proba- 
bility distribution p m (tpo ) for Alice's measurement is such 
that 

N-l 

^2 Pm(V'o)t / mlV'o)sB(V'o|C / m = PB, (3) 
m— 

where ps is the partial density operator of the entangled 
state |\E')ab and N is the number of possible outcomes. 
(For a projective measurement N = D, while N > D 
for a POVM.) Eq. J3J expresses the fact that the density 
operator of system B is not changed by Alice's action 
as long as the outcome of the measurement is unspeci- 
fied. Then the eigenstates of Alice's measurement can be 
constructed as 

\<Ma = VpJ^MR^Ull^B, (4) 

where R is the antilinear operator defined in Q that 
describes the entangled resources. The set £b C TLb 
of states is called a preparable ensemble if it consists of 
states that can be prepared using the same fixed set of 
unitaries U m . 

If the exact deterministic RSP protocol is oblivious — 
that is, the probability distribution Pm(V'o) is indepen- 
dent of the target states \iPo)b € £b — then Eq. |@J| im- 
plies that the eigenstates of Alice's measurement are an- 
tilinear functions of the target state: for each successful 
outcome to, there exists an operator A m : Tig — > Ha such 
that 

\<t>rn)A = A m \ll) Q ) B , A m =VPm R ~ 1U mi ( 5 ) 

and A m is antilinear and is the same for all |?/>o) b G £b- 
Let us verify the existence of such antilinear operators 
in two well-known examples. Quantum teleportation of a 
qubit state can be regarded as an oblivious RSP protocol. 
Alice performs a POVM measurement consisting of four 
one-rank positive operators. One of them is 

\4>o}aa(M = \r~ X \iI> Q )bb{MR~ X \ (6) 

with ||^o|| 2 = 1/2 and Uq = 1b being the identity oper- 
ator. The other three positive operators are \4>i) AA(4>i\ 
where the (unnormed) vectors \4>%)a are obtained from 
\4>o)a by the Pauli matrices. All the four eigenstates are 
related to the target state in an antilinear way, because 
A = ii? -1 and Ai = \criR~ 1 . 

Another kind of oblivious RSP protocol was introduced 
in Ref. Q] that needs half the amount of classical com- 
munication than teleportation. In this scheme, Alice per- 
forms a von Neumann projective measurement, one of its 



eigenstates being \4>q)a = -^R 1 \^o)b with ||0 O || 2 = 1. 
The other eigenstate \4>i)a is orthogonal (antipodal) to 
\4'o)a- For states |</>o)a chosen from a special ensemble, 
namely, for states on a great circle of the Bloch sphere, 
the 7r-rotation with axis perpendicular to the circle is 
the unitary transformation U that maps \4>o}a to \4>i)a- 
Therefore, we have two antilinear operators Aq — -j^R^ 1 

and At = -^UR- 1 , that are antiunitary as well in this 
case. Unlike in quantum teleportation, the ensemble of 
preparable states £b is restricted to a great (or small Q) 
circle in this protocol. 

We note that the POVM operators, like in Eq. 
are linear functions of the matrix elements of the tar- 
get density operator |^q) bb(V'o|j since complex conjuga- 
tion is equivalent to transposition for Hermitian matrices. 
The corresponding linear superoperators are, however, 
not completely positive. 

Though the eigenstates of the POVM operators are 
necessarily antilinear functions of the target state, this 
fact does not exclude the possibility that, in some special 
cases, we can find linear operators L m :TLb^> 'Ha as well 
that also generate the eigenstates from the target state, 
\4>m) a = L m \ipo)B- This can happen, for example, in the 
trivial case when £ b consists of a basis \i)s and nothing 
more. Then we can define the linear operators such that 
L m \i)s = A m \i)s- However, this kind of "classical RSP" 
is nothing more than a classical hashing protocol with 
entanglement providing the shared secret key (c.f. one- 
time pad), and it is out of the scope of the present Paper. 

A similar construction of linear operators is also pos- 
sible when £b consists of real superpositions of the basis 
states. On this real subspace, complex conjugation does 
not play role, the antilinear A m equals to the linear L m , 
so antilinearity is not an issue. However, as it is shown in 
Ref. Q , RSP is realizable in real Hilbert space only if the 
dimension of the space is 2, 4, or 8. This means that £b is 
usually not a real subspace, so complex conjugation does 
matter and antilinear functions are the simplest choice 
to relate measurement eigenstates to the target state. 



III. CONDITION OF OBLIVIOUSNESS 

We have seen in Sec. Illl that a necessary condition for 
an exact RSP scheme to be oblivious is that for all the 
outcomes m, either there exists a fixed antilinear operator 
A m mapping the target state \iPo)b to the measurement 
eigenstate \4> m )A, or Bob registers the outcome to as a 
failure. The question naturally arises whether the exis- 
tence of such antilinear operators is a sufficient condition 
of obliviousness. In this section, we show that the answer 
is positive. 

Suppose that we are given an exact RSP protocol in 
which there exist such antilinear operators A m , but we do 
not require that the protocol is oblivious. We utilize the 
result of that it suffices for Bob to perform a unitary 
operation in order to restore the target state. (Actually, 
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Ref. [j| proves it in the case when 8b = TCb, but with 
a slight modification of the proof it is easy to see that it 
holds for arbitrary preparable ensemble.) If U m denote 
the unitary operation corresponding to a successful out- 
come to, then the corresponding measurement eigenstate 
is necessarily 

\<t>m)A = VP^MR^UIU^B- (7) 

If the measurement yields the result to, Bob's state 
becomes 

IVOs = , = , RA m \ij ) B . (8) 

The probability p m (fpo) = ||-R^4m|V , o)-B|| 2 of this outcome 
may depend on the target state \4>o)b if the protocol is 
not oblivious. After Bob applied the unitary operation 
U m , his state must agree with the target state, so after 
rearranging ijSJ), we have 

U m RA m \ip ) B = vWWI^ls, for all \iPq)b € £b 

(9) 

and for all outcome to that does not correspond to a fail- 
ure. The left hand side of the equation is linear in \iPo)b 
since A m and R are both antilinear and their product is 
linear. Therefore, the right hand side must be linear as 
well — as long as the superposition states used to test its 
linearity are also elements of £ b ■ We show now that this 
implies obliviousness. 

To this end, we pose an important assumption regard- 
ing the ensemble £b- We will refer to it as the assump- 
tion of "sufficiently large ensemble." We assume that 
£b consists states that are not linearly independent, e.g., 
there is a particular nontrivial superposition state of some 
other vectors that form a basis in £b ■ From the practi- 
cal point of view, the ensemble £b is not much restricted 
by this assumption. It expresses that we are not lim- 
ited to a classical alphabet but £b contains many states 
that are evidently not all orthogonal to each other. Es- 
sentially, nonorthogonal states are the starting point of 
many quantum information processing protocols. For the 
qubit case, our assumption is satisfied if £b contains at 
least three states. 

Let \k)s denote a (not necessarily orthogonal) basis in 
£b- Then \iPo)b can be expanded as \4>o)b — X)fc c fc|^)s- 
The linearity of the right hand side of Eq. @ means: 

\/ Pm(->Po)\^o) B = J2k°k (yP™( fc )l fc )s) , (10) 

= Efc c fc (yplJk) - y/pm{ih)) \k) B . (11) 

Since the vectors \k)s are linearly independent, only the 
trivial linear combination of theirs can be zero, so 

Pm(V'o) = Pm{k) if Ck ^ 0. (12) 

Following our assumption, if there is a particular super- 
position state |^q) b in £ b such that all the Ck coefficients 



are nonzero, then l|12fl implies that p m (k) is the same 
number for every k. Furthermore, Pmii^o) f° r a general 
\i/jo)b G £b has no state dependence either, that is, the 
protocol is oblivious. Thus we have concluded that for 
an exact RSP protocol that is capable of preparing a 
sufficiently large ensemble of target states, obliviousness 
is equivalent to that the measurement eigenstates \4> m ) a 
can be obtained from the target state using a fixed set of 
antilinear operators A m . 

IV. EXACT DETERMINISTIC RSP SCHEMES 

In the following, we investigate a special kind of obliv- 
ious exact deterministic RSP protocols, and we derive a 
simple condition for their existence in terms of commu- 
tation relations. 

If an exact RSP protocol is deterministic (i.e., the "fail- 
ure event" is excluded), then the condition of oblivious- 
ness given in Sec. IIIII can be reduced to a similar condi- 
tion in terms of linear operators: the scheme is oblivious 
if and only if the measurement eigenstates \4> m ) A are lin- 
ear functions of the particular eigenstate \<po) a, that is, 
\4'm)A = L m \(f)o)A with fixed linear operators 

L m = y/ Pm Wo ) Jpo ( Wo ) R~ 1 Ul U R. (13) 

The proof is similar to that in Sec. IIIII the ratio 
Pm{ipo)/po(' l Po) is independent of |V'o)b, then the proba- 
bilities sum up to the probability of success that is 1. 

Let us suppose first that the operators L m in (|13fl are 
proportional to unitaries, i.e., L^Lm = £ m tA- Then the 
protocol is oblivious and, exploiting that the ratio p m /po 
is constant, we can rewrite (|13fl as 

RL m = y/Pm/poUlUoR. (14) 

Multiplying (|14fl with its adjoint, taking its trace, and 
using that R)R = p A and RR^ = Pb are the reduced 
density operators of the entangled resource, we find that 
im = Pm/po and l|14l) then implies the commutation re- 
lations 

[pB,U f U m ] = 0, for all m, (15) 

and similarly [pa, L m ] = 0. 

We mention that the reverse is also true: The oper- 
ators L m that map a particular measurement eigenstate 
\<Po)a t° the other eigenstates \4> m )A o,re proportional to 
unitaries if and only if the commutation relation \15)) 
holds. Then Alice's L m and Bob's U^Uq are given in the 
Schmidt bases by matrices proportional to each other. 

An important implication of this theorem is that if 115|) 
holds for a general exact deterministic RSP scheme using 
partially entangled resources, then the same set of uni- 
taries (at Bob's side) and the same measurement device 
(at Alice's side) with the same probability distribution 
can be used to remotely prepare a different ensemble us- 
ing a maximally entangled resource. To show this, we 
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start from the necessary and sufficient condition of RSP 
given in Eq. ©. Multiplying it with (Dps)" 1 / 2 from 
both left and right we obtain 

N-l 

P m UlW)BB^'\U m = -1 B , for all W) B € £' B , 

(16) 

where now the preparable ensemble £' B contains all the 
dependence on the original partially entangled resource, 

£' B = -^=UvP B 1/2 Ul£ B and £ B = U oy /D^U^£' B . 
VD 

(17) 

We see that Eq. Qlfijl is the necessary and sufficient condi- 
tion of RSP using a maximally entangled resource. Note 
that for a maximally entangled resource the commutation 
relation 1)15(1 is trivially satisfied. 

Conversely, protocols designed for maximally entan- 
gled resources can be used with partially entangled re- 
sources if and only if H15|) holds with the partial density 
operator of that partially entangled resource. This ob- 
servation can help us construct RSP protocols, since it is 
much easier to first seek for maximally entangled schemes 
that satisfy (|16fl , and then test condition (|15fl , while solv- 
ing @ directly can be difficult. 

An interesting implication of the commutation rela- 
tion H15|l is that the unitary operators U^Um are simul- 
taneously block diagonal in the eigenbasis of the partial 
density operator, pb can always be written as a linear 
combination of its eigenprojections, 

r r 

PB=Z)A i P,=0A J l J) (18) 

3=1 3=1 

where r is the number of different eigenvalues of ps, Pj 
is the projection onto the eigensubspace Tij, lj is the 
identity operator on Hj, and denotes the direct sum 
of the operators. Suppose that in the lower dimensional 

subspaces the RSP problem l|l(j|) is solved for maximally 

(i) 

entangled resources. Let us denote by Um the unitaries, 
by Vm the probabilities, and by £j the preparable en- 
semble that correspond to the RSP protocol in Tij, 

Wj-i 

Now we give a method for constructing an RSP pro- 
tocol in H B . We define the block diagonal unitaries as 



f/ t , m E0e 2 "^/ r ^, (20) 

3=1 

where (k, m) indexes an outcome of the protocol to be 
constructed, with k = 1, . . . , r and m = (mi, . . . ,m r ) 
where rrij indexes a possible measurement outcome of the 
RSP protocol in the subspace Tij . We will not necessarily 



consider every combination of the mj-s, but we require 
in our construction that the probabilities Pk, m = Pm do 
not depend on k and that 

r^Pm^ =P [ i ] - (21) 

m 

Then the following target states can be prepared re- 
motely, 

r 

W^QVP^e^l^)^ G £j, (22) 

3=1 

where <Pj-s are the RSP parameters that are specified by 
Alice and unknown to Bob. Neglecting the global phase 
factor of \iPo)b, there are r — 1 free of them. If £j is a 
dj dimensional real manifold, the dimensionality of £b is 
d = J2 j d j + r-l. 

To prove that our construction indeed realizes RSP, let 
us substitute \ip') B = 0£ =1 y/Dj/De**^))] and QQJ 
in the reduced RSP condition (|16fl . Verifying it block by 
block, we immediately find that the off-diagonal blocks 
vanish because 

i^ e 2«a-3)fe/r = ^_ (23) 
fe=l 

The RSP condition for the remaining diagonal blocks 
then reduces to Eq. I(19J) which was our starting point. 

Before we present a concrete example, we note that 
the index fc is an element of the cyclic group Z r that 
is the group of integer addition modulo r. This can 
be straightforwardly generalized to an arbitrary Abelian 
group G of order r. It is known from group theory that 
an Abelian group G is isomorphic to a direct product of 
cyclic groups, 

G ~ Z ri x Z r2 x . . . x Z,. p . (24) 

Evidently, \G\ = nf=i r i — r - Elements of G can be 
treated as p-tuples k = (ki,ka, . . . , k m ) with fcj = 0, 1, 
. . . , ri — 1. Every element forms a conjugacy class onto it- 
self, therefore, all the irreducible representations of G are 
one dimensional, they are indexed by the group elements 
(j G G) , and they are products of irreducible representa- 
tions of the respective cyclic groups, 

p 

uj : G -> C, uj(k) = ]Jcxp(2TTij l k l /r t ). (25) 

i=l 

The one dimensional representations are the characters of 
themselves and Eq. (12i'>H can be replaced by the following 
orthogonality relation of the characters of the irreduciblcs 

J2 «j(k)«f (k) = S ih for j,l e G. (26) 
' ' keG 
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We can redefine the block diagonal unitaries (|20|l as 
tfk,m = 0uj(k)t#>, (27) 

and we find that the preparable ensemble Eb consists of 
states of the form 

\^)b = y/Wl^W®)!, G (28) 

jec 

where the variables yjj are the RSP parameters. 

Now we underpin our construction by a simple exam- 
ple. Consider the RSP of a qutrit state where the en- 
tangled resource has two different eigenvalues so that 
Pb = diag(Ai, Ai, A2) in the Schmidt basis. We take 
the equatorial RSP protocol of Ref. in "Hi, so we 
have p£ ] = p{ 1] = §, = 1, U[ 1] = a z , and 

£1 = {(|0) +e lv \l))V2 I ip e [0,2tt)}. For the one dimen- 

(2) 

sional subspace H2 we take the trivial protocol p ; = 1, 
U^ 2) = t, and £ 2 = {|2)}. We construct the qutrit RSP 
protocol to have 4 possible outcomes indexed by (k, m) 
with k = 1,2 and m = (0,0), (1,0). It can be easy 
checked that the choice pk, m = 7 for the new proba- 
bilities satisfies Eq. (|2l"1) . Then Eq. l(2T?|l provides us with 
the unitary matrices 

#1,(0,0) = diag(-l, -1, 1), #2,(0,0) = diag(l, 1, 1), 

#1,(1,0) = diag(-l, 1, 1), #2,(1,0) = diag(l, -1, 1). 

(29) 

For the target states, Eq. 1122(1 gives 

\^o)b = ■x/aT]0) + V^Te^ll) + (30) 

where the RSP parameter <£> originates in the RSP pro- 
tocol in Hi, while ip' comes from our construction. Note 
that it generally holds that if we build up our protocol 



from the generalized equatorial protocols of [2|, then we 
obtain the same preparable ensemble as one would obtain 
using the protocol of Q directly — though with different 
measurement setup and unitaries. 



V. SUMMARY 

We have considered general oblivious RSP protocols. 
We have presented a necessary condition for a protocol 
to be oblivious: Alice's measurement eigenstates must be 
antilinear functions of the target state. We have pointed 
out the importance of antilinearity by some examples. 
We have shown that our antilinear condition of obliv- 
iousness is also sufficient if the ensemble of preparable 
target states is sufficiently large. For qubits, it means 
that the ensemble contains more than two states. 

We have also considered exact deterministic RSP pro- 
tocols in which the operators that map the measurement 
eigenstates to each other are similar to Bob's unitaries. 
We have derived conditions for the existence of such pro- 
tocols in terms of commutation relations. We have shown 
that they can be traced back to protocols using maxi- 
mally entangled resources and, therefore, our conditions 
are easy to use even if we have nonmaximally entangled 
resources. To underpin it, we have constructed a protocol 
from subprotocols given in the eigensubspaces of the re- 
duced density matrix of the partially entangled resource. 
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